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METHOD FOR LOADING OPERATING SYSTEM 

CROSS-REFERENCE TO RELATED APPLICATION 
5 This application claims the priority benefit of Taiwan application serial no. 

92120366, filed on July 25, 2003. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

10 [0001 ] The present invention relates to a method for loading a file, and more particularly, 
to a method for loading an operating system. 
Description of the Related Art 

[0002] Desktop computers, notebook computers, and industrial computers have been 
serving as common equipment for information processing for personal, office, or even 
15 manufacture purpose. However, various information electronic appliances, such as 
SetTopBox, WebPad, and Personal Digital Assistant (PDA) are introduced accordingly 
upon demand of miniaturization and user-friendliness. 

[0003] A so-called Basic Input Output System (BIOS) or a bootloader commonly serves 
initialization of computer equipment or information electronic appliances to load an 
20 operating system for computer equipment or an Embedded Operating System (Embedded 
O. S.) for information appliances from a storage device therein. 

[0004] Referring to FIG. 1, it is a flow chart illustrating a conventional method for 
loading a Windows CE embedded operating system. As shown in the drawing, when the 
apparatus applying such operating system is being booted, the bootloader searches for a 
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NK.bin file in a file directory of a hard disk drive (S105) and indicates in step SI 10 
whether the NK.bin file is found. If the NK.bin file is not found, which means the loading 
of operating system fails, the loading operation is terminated thereat. Conversely, if the 
NK.bin file is found, a first cluster number is obtained from a File Allocation Table (FAT) 
5 (SI 15) and is then converted to a cylinder number, a head number, and a sector number 
(S120), so as to read the file data from the hard disk drive correspondingly (S125). 
Afterwards, a next cluster is searched (S130) and is judged by its availability, either 
returning to step SI 20 with positive judgement, or indicating operating system loading 
complete with negative judgement. 
10 [0005] In such conventional method for loading an operating system, since the clusters 
where the operating system file is saved can randomly distribute in different cylinders, 
heads, and sectors, it can be a waste of time moving the read/write head between different 
cylinders, heads, and sectors for reading the file data. 

1 5 SUMMARY OF THE INVENTION 

[0006] Accordingly, the present invention provides a method for loading an operating 
system. The method generates a cluster-list- table that saves the sorted operating system 
file therein, such that the loading of operating system is performed according to the 
cluster-list-table, and thus loading time of operating system is reduced. 

20 [0007] In order to achieve the object above and others, the present invention provides a 
method for loading an operating system from a storage device such as a hard disk drive or 
a flash drive, so as to save loading time of the operating system. The method for loading 
the operating system comprises the steps of determining whether the operating system 
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being first time booted, a cluster-list-table being made if being first boot; and the 
operating system being loaded based on the cluster-list-table that is made. 
[0008] In one preferred embodiment of the present invention, in order to determine if the 
loaded operating system file has been replaced so as to determine whether to re-build a 
5 cluster-list-table or not, the method for loading the operating system further comprises the 
following steps. Judging whether being the operating system being first time booted; 
generating a check sum for the operating system if being first boot; and determining 
whether the operating system file has been modified based on the check sum that is made. 
[0009] In one preferred embodiment of the operating system loading method in the 

10 present invention, creating the cluster-list-table comprises the following steps. Searching 
for a plurality of clusters where the operating system file being saved, and sorting the 
clusters and saving as a cluster-list-table according to the cluster information. If the 
storage device being a hard disk drive, the cluster-list-table sorting is performed based on 
the cylinder number, the head number, and the sector number. 

15 [0010] According to the foregoing description, the present invention provides a loading 
method for an operating system. The clusters where the operating system file is saved are 
sorted and saved as a cluster-list-table, and the operating system file is loaded accordingly, 
thus loading time is saved, that is, operating system loading is accelerated. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

[001 1] The accompanying drawings are included to provide a further understanding of 
the invention, and are incorporated in and constitute a part of this specification. The 
drawings illustrate embodiments of the invention, and together with the description, serve 
to explain the principles of the invention. 
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[0012] FIG. 1 is a flow chart illustrating a conventional method for loading a Windows 
CE embedded operating system. 

[0013] FIG, 2 is a flow-chart illustrating a method for loading an operating system 
according to one preferred embodiment in the present invention. 
5 [0014] FIG. 3 schematically shows a cluster-list-table of the operating system file before 
and after sorting according to one preferred embodiment in the present invention. 
[001 5] FIG. 4 schematically shows a cluster distribution in a hard disk drive according to 
one preferred embodiment of the present invention. 

[0016] FIG. 5 schematically shows distance which the read/write head needs to move 
10 before the cluster-list-table is sorted according to one preferred embodiment of the 
present invention. 

[0017] FIG. 6 schematically shows distance which the read/write head needs to move 
after the cluster-list-table is sorted according to one preferred embodiment of the present 
invention. 

15 [0018] FIG. 7 is a flow-chart illustrating a method for loading an operating system 
according to one preferred embodiment in the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0019] FIG. 2 is a flow-chart illustrating a method for loading an operating system of a 
20 preferred embodiment according to the present invention. In order to avoid time waste in 
moving the read/write head between different cylinders/heads/sectors where the 
operating system file is distributed, the clusters are sorted and saved into a cluster-table- 
list in advance so as to be read accordingly (as shown in S210 in FIG. 2). Hence the 
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operating system file is read based on the cluster-list-table (as shown in S220), and 
loading time of operating system is reduced thereby. 

[0020] Referring to FIG. 3, it schematically shows an exemplary cluster-list-table of the 
operating system file before and after sorting. Table (A) is a cluster-list-table of the 
5 operating system file before sorted, wherein the serial number represents the order of 
reading the operating system file. As shown therein, if the operating system file is read 
based on the present sequence, the read/write head continuously moves between different 
cylinders being read, which causes time waste thereby. Therefore, the cluster-list-table 
can be defined by following array structure: 
! o struct Cluster-list-table { 

ULONG ulNumber; 
ULONG ulSector; 
ULONG ulCylinder; 
ULONG ulHead; 
15 }ClustersList[ ]; 

afterwards, the table (A) is sorted according to a new sequence of the cylinder, head, and 
sector numbers as shown in table (B), and the operating system is loaded according to the 
sequence shown in table (B), so as to save loading time of the operating system. Thus 
operating system loading speed is accelerated accordingly. 
20 [002 1 ] Referring to FIG. 4, it schematically shows a cluster distribution in a hard disk 
drive. In the hard disk drive of the present case, assuming each cluster only has one sector, 
and the sequence for saving the operating system file is 3, 20, 25, 9, 21, and 10. When the 
operating system file is read according to the foregoing sequence, the distance that the 
read/write head travels is as shown in FIG. 5. That is, moving by two tracks from cluster 
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3 to cluster 20, by one track from cluster 20 to cluster 25, by 2 tracks from cluster 25 to 
cluster 9, by one track from cluster 9 to cluster 21, and by one track from cluster 21 to 
cluster 10. Thus the total tracks en route is 2+1+2+1+1=7. Whereas when the cluster- 
list-table is sorted as mentioned above and the operating system file is read according to 
the cluster-list-table after sorted, the distances that the read/write head travels is as shown 
in FIG. 6. That is, the total number of tracks en route is 1+1+1=3, thus the operating 
system is promptly loaded. 

[0022] FIG. 7 is a flow-chart illustrating a method for loading an operating system of a 
preferred embodiment according to the present invention, and is described as follows. 
Judging if the operating system being first boot in S705, jumping to S710 for searching a 
plurality of clusters where operating system file is saved if positive judgement, being 
followed by S715 for sorting cluster information that is found and saving as a cluster- 
list-table. Then jumping to S720 for loading operating system according to the cluster- 
list-table thereof. 

[0023] Taking the case into account herein that the operating system file to be loaded 
may be changed. As operating system file is read, judging if being first boot in S725. 
Proceeding to S730 to generate Checksum for the operating system according to the 
operating file if being first boot, whereas proceeding to S735 if not being first boot so that 
to judge if operating system is changed according to the Checksum. If erroneous 
Checksum is provided which means a change of operating system is diagnosed, return to 
S710 so as to rebuild the cluster-list-table. Otherwise operating system loading is 
completed. 

[0024] Although the present invention has described the case where the operating system 
is stored in a hard disk drive, it will be apparent to one of the ordinary skilled in the art 
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that the method is also applicable to a flash drive. Wherein burst mode serves to read the 
clusters on the same bank, so as to accelerate the operating system loading. 
[0025] Although the invention has been described with reference to a particular 
embodiment thereof, it will be apparent to one of the ordinary skilled in the art that 
modifications to the described embodiment may be made without departing from the 
spirit of the invention. Accordingly, the scope of the invention will be defined by the 
attached claims not by the above detailed description. 
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